#define _CRT_SECURE_NO_WARNINGS 1

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        int ret = 0;
        for (auto i : nums)
            ret ^= i;
        for (int i = 0; i <= nums.size(); i++)
            ret ^= i;

        return ret;
    }
};